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METHOD AND SYSTEM FOR CHANNEL ESTIMATION IN WLAN 



BACKGROUND OF THE INVENTION 

Field of Invention 

5 The invention relates to a method for channel estimation and the corresponding system. 

In particular, the invention relates to a method and its system for channel estimation in a 
wireless local area network. 

Related Art 

The high speed of IEEE802.11g comes from the use of the design of an orthogonal 
10 frequency division multiplexing (OFDM) module. The OFDM module design is the same 
as the one used by IEEE 802.11a. The compatibility comes from the use of 2.4GHz 
bandwidth, which supports the old complementary code keying (CCK) module. The CCK 
module is the same as the one used by IEEE 802.11b. The new protection mechanism 
follows the standards in the llg draft. However, the drawbacks in IEEE 802. llg are the 
15 same as IEEE 802.11b. For example, there are only three sets of non-overlapping 
channels. Both of them are likely to be interfered by cordless phones and microwave 
ovens. Therefore, the IEEE 802.1 lg equipment will face the same interference problem as 
IEEE 802.11b. 

The above-mentioned problem occurs in wireless local area network signal 
20 transmissions. The electromagnetic waves reflect off obstacles many times. The signal 
received by the receiving end can be viewed as the overlap of many original transmission 
signals multiplied by a constant and delayed by a period of time. This effect is called the 
multiple path attenuation. If it is not properly taken care of, the efficiency of the receiving 
machine will be reduced. Generally speaking, the receiving machine has an equalization 
25 circuit to remove the multiple path attenuated signal. In the existing wireless local area 
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network (WLAN) system, the channel model is extracted from the message contained in a 

packet preamble. In some WLAN systems, such as IEEE802.11b, the original message 

sent in the packet preamble is the same. Through a shuffler, the preamble message 

becomes unknown to the receiving machine. After a multiple path channel, the starting 

5 point of the multiple path channel is hard to obtain. However, the starting point of the 

multiple path channel has to be obtained for some receiving machine channel model 

computation methods. 

SUMMARY OF THE INVENTION 

In view of the foregoing, the invention discloses a channel estimation method and 
10 system for a wireless local area network (WLAN). It uses a simple but effective method to 
obtain the starting point of a multiple path channel profile. This method is used for 
channel model computations. 

The disclosed system includes a despreader, a peak detector, a data window operating 
unit, and a data frame operating unit. 

15 The disclosed method includes the steps of: receiving a preamble message of a spread 

signal that contain s a series with a sequence and dispreadin g despreading the preamble 
message into several symbol signals, each symbol signal containing several discrete signals; 
determining for each symbol signal a peak sign assignment; establishing several data 
windows for the symbol signals at the starting points of the discrete signals; multiplying the 

20 discrete value of each discrete signal of each data window by the corresponding peak sign 
assignment and accumulating the product in the first data frame; repeating the above steps 
for the next discrete signal and accumulating them in the second data frame, the third data 
frame, the Nth data frame; computing the accumulated value in the data frames and 
obtaining the data frame with the maximum value; estimating a channel signal from the 

25 previously determined data frame. 

The invention further provides a rapid computation method that determines the starting 
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point of a multiple path channel profile to enhance the channel estimation efficiency. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The invention will become more fully understood from the detailed description given 
hereinbelow illustration only, and thus are not limitative of the present invention, and 
wherein: 

FIG. 1 is a block diagram of the disclosed system structure; 
FIG. 2 is a flowchart of the disclosed method; 

FIG. 3 is a block diagram of the detailed system structure of the invention; and 

FIG. 4 is a schematic view of the disclosed channel estimation algorithm. 

DETAILED DESCRIPTION OF THE INVENTION 

As shown in FIG. 1, the channel estimation system 100 contains: a despreader 110, a 
peak detector 120, a data window operating unit 130, and data frame operating unit 140. 

The despreader 1 10 receives a preamble message of a spread spectrum (SS) signal that 
contains a s erie s with a sequence and despreads the preamble message into several symbol 
signals. Each of the symbol signals contains several discrete signals. The SS technology 
adds a noise to the signal to be sent and sends the combined signal out. At the receiving 
end, the added noise is removed to recover the original signal. The noise being added on 
purpose is called the pseudo-random noise code (PN code). 

The peak detector 120 determines a peak sign assignment for each SS signal . Since 
each SS signal is presented by irregular positive and negative phases. When the SS signal 
is in the positive phase, its peak sign assignment value is positive. ; if th e SS is in th e 
n e gativ e phas e ; wWhen the SS signal is in the negative phase, its peak sign assignment 
value is negative. 
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The data window operating unit 130 multiplies a discrete value of each discrete signal 
of each data window by the peak sign assignment of the corresponding data window. The 
product is accumulated to the first data frame. 

The data frame operating unit 140 repeats the procedure for the next discrete signal, 
accumulates them to the second data frame, the third frame, the Nth data frame. By 
computing the value in each of the data frames, the one with the maximum value is 
determined, thereby determining a channel signal. 

The invention first despreads preamble message, dispreadin g despreading the preamble 
message into several symbol signals. It is done by decomposing the preamble message 
into several symbol signals, followed by processing each discrete signal of each symbol 
signal. The actual channel estimation has to use a divider 150, which divides the discrete 
signals by its fraction and length. A channel signal is thus determined so that the channel 
signal can be estimated according to_a predetermined channel impulse response 160. 

The flowchart of the disclosed method is shown in FIG. 2. First, the system receives a 
preamble message containing a spread spectrum signal of a seri e s with a sequence . The 
preamble message is despread into several symbol signals, each of which contains several 
discrete signals (step 210). A peak sign assignment is determined according to each of the 
symbol signals (step 220). The discrete signal of any starting point is used to establish a 
data window corresponding to the symbol signal (step 230). A discrete value associated 
with the discrete signal of each of the data windows is multiplied by the peak sign 
assignment corresponding to the data window. The product is accumulated and 
temporarily stored in a first data frame (step 240). Step 240 is repeated for each of the 
next discrete signals, with the products accumulated and stored in a second data frame, a 
third data frame, a Nth data frame (step 250). The values in the data frames are 
accumulated to determine a data frame with the maximum value (step 260). Finally, a 
channel signal is estimated from the data frame (step 270). 

FIG. 3 shows the detailed system structure of the invention. When a receiving end 
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receives a preamble message and despreads it into several symbol signals, each symbol 
signal contains two orthogonal modulated components (Corrl, Corr Q). Since the 
symbol signal is represented by complex numbers (I+jQ) for the convenience of 
computation, we pick the maximum of either one of the modulated components as the peak 
sign assignment. 

Each symbol signal contains several discrete signals. The discrete signal of any 
starting point being received is used to establish several data windows associated with the 
symbol signal. The discrete value of each of the discrete signals of each data frame is 
multiplied by the peak sign assignment corresponding to the data window. The product is 
accumulated in a first data frame. It should be mentioned that each symbol signal is 
represented in positive and negative phases in an irregular way. If the symbol signal is in 
the positive phase, the peak sign assignment is positive. If the symbol signal is in the 
negative phase, the peak sign assignment is negative. Afterwards, the first received phase 
is sorted. The first phase can start from the first starting point being received. For the 
rest of the discrete signals, sorting is performed for the second, third, and Nth phases. 
Likewise, the Fesute products are accumulated and temporarily stored to the second, 
third, Nth data frames. The accumulated value in each of the data frame is computed 
to determine a data frame with the maximum accumulation . A channel signal is estimated 
from the data frame with the maximum accumulation. The channel signal has to go 
through a division process according to the preamble message before the channel signal 
estimation is done according to the channel impulse response. 

The disclosed channel estimation algorithm is schematically shown in FIG. 4. After 
dispr e adin g despreading , the preamble message is decomposed into several symbol signals 
400. Each of the symbol signals 400 is represented by positive and negative phases in an 
irregular way. Each symbol signal 400 determines a corresponding peak sign assignment 
410. Each symbol signal 400 contains several discrete signals 420. In the actual channel 
estimation process, the discrete signals 420 can be received from any starting point. 
Several data windows 430 corresponding to the symbol signals 400 are then established. 
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We use a first embodiment to illustrate the feasibility of the disclosed method. First, a 
discrete value associated with each discrete signal 420 of any data window 430 (assuming 
the discrete signals 420 of the first received data window 430 are represented by al, a2, a3, 
a4, a5, a6, a7, a8, a9, alO, and all) is multiplied by the peak sign assignment 410 
associated with the data window 430. Phase 0 is first processed. The preamble message 
is despread to obtain 1 1 data windows 430. Each of the data windows 430 is divided into 
11 discrete signals 420. Therefore, one has to perform 11x11 operations. One first 
computes alx(peak sign assignment 410) + a2x(peak sign assignment 410)+...+allx 
(peak sign assignment 410), the result being accumulated and temporarily stored in a first 
data frame (not shown). Afterwards, blx(peak sign assignment 410) + b2x(peak sign 
assignment 410)+ ... +bl lx(peak sign assignment 410) is computed, and is accumulated 
and stored in the first data frame. Such a process is continued until klx(peak sign 
assignment 410) + k2x(peak sign assignment 410)+ ... +kl lx(peak sign assignment 410) 
is computed, and is accumulated and stored in the first data frame. It should be 
emphasized that each symbol signal 400 is represented by positive and negative phases in 
an irregular way. When the symbol signal 400 is in the positive phase, the peak sign 
assignment 410 is positive. When the symbol signal 400 is in the negative phase, the peak 
sign assignment 410 is negative. 

Afterwards, Phase 1 is performed to repeat the above steps for the next discrete signal. 
Again, there are 11x11 operations. Likewise, the gesult sproducts are accumulated and 
temporarily stored in the second, third, . . ., Nth data frames. In other words, the process is 
repeated for 1 1 times until Phase 10. 

Finally, the accumulated value in each of the data frames is computed to determine a 
data frame with the maximum accumulation . A channel signal is then determined from 
the data frame with the maximum accumulation . 

Despite the fact that the embodiment used in the specification takes IEEE802.11b in 
WLAN systems as an example, the data packet protocols for which the invention can apply 
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are not limited by that. 

From the above-mentioned embodiment, one sees that it is a simple but effective 
method to obtain the starting point of a multiple path channel profile. This method is 
combined for channel model calculations. In the actual calculations, some operations will 
5 be repeated. Therefore, the invention further provides a second embodiment for a rapid 
calculation of the starting point of a multiple path channel profile. The key step is step 
250. As the first embodiment repeats step 240 for each of the following discrete signals, 
operations are thus repeated (such as alx(peak sign assignment 410), a2x(peak sign 
assignment 410), etc). Such results can be obtained from the first operation. Therefore, 
10 these repeated calculations are removed. This can greatly increase the efficiency of the 
invention. 

Certain variations would be apparent to those skilled in the art, which variations are 
considered within the spirit and scope of the claimed invention. 
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